Separating sets of strings by finding matching patterns is almost always hard

© 2017 Elsevier B.V. We study the complexity of the problem of searching for a set of patterns that separate two given sets of strings. This problem has applications in a wide variety of areas, most notably in data mining, computational biology, and in understanding the complexity of genetic algorithms. We show that the basic problem of finding a small set of patterns that match one set of strings but do not match any string in a second set is difficult (NP-complete, W[2]-hard when parameterized by the size of the pattern set, and APX-hard). We then perform a detailed parameterized analysis of the problem, separating tractable and intractable variants. In particular we show that parameterizing by the size of pattern set and the number of strings, and the size of the alphabet and the number of strings give FPT results, amongst others

Rapid Accurate Calculation of the s-Wave Scattering Length

Transformation of the conventional radial Schr\"odinger equation defined on the interval $\,r\in[0,\infty)$ into an equivalent form defined on the finite domain $\,y(r)\in [a,b]\,$ allows the s-wave scattering length $a_s$ to be exactly expressed in terms of a logarithmic derivative of the transformed wave function $\phi(y)$ at the outer boundary point $y=b$, which corresponds to $r=\infty$. In particular, for an arbitrary interaction potential that dies off as fast as $1/r^n$ for $n\geq 4$, the modified wave function $\phi(y)$ obtained by using the two-parameter mapping function $r(y;\bar{r},\beta) = \bar{r}[1+\frac{1}{\beta}\tan(\pi y/2)]$ has no singularities, and $$a_s=\bar{r}[1+\frac{2}{\pi\beta}\frac{1}{\phi(1)}\frac{d\phi(1)}{dy}].$$ For a well bound potential with equilibrium distance $r_e$, the optimal mapping parameters are $\,\bar{r}\approx r_e\,$ and $\,\beta\approx \frac{n}{2}-1$. An outward integration procedure based on Johnson's log-derivative algorithm [B.R.\ Johnson, J.\ Comp.\ Phys., \textbf{13}, 445 (1973)] combined with a Richardson extrapolation procedure is shown to readily yield high precision $a_s$-values both for model Lennard-Jones ($2n,n$) potentials and for realistic published potentials for the Xe--e$^-$, Cs_2(a\,^3\Sigma_u^+) and $^{3,4}$He_2(X\,^1\Sigma_g^+) systems. Use of this same transformed Schr{\"o}dinger equation was previously shown [V.V. Meshkov et al., Phys.\ Rev.\ A, {\bf 78}, 052510 (2008)] to ensure the efficient calculation of all bound levels supported by a potential, including those lying extremely close to dissociation.Comment: 12 pages, 9 figures, to appear in J. Chem. Phy

A macroscale hydrogeological numerical model of the Suio hydrothermal system (Central Italy)

The complex behaviour of the Suio hydrothermal system (central Italy) and its potential exploitation as a renewable energy source are still unclear. To quantitatively evaluate the geothermal resource, the Suio hydrothermal system has been investigated with a hydrogeological numerical model that couples fluid flow, thermal convection, and transport of diluted species inside a hybrid continuum-discrete medium. The numerical model, calibrated and validated with available and new experimental data, unveiled the complex behaviour of the hydrothermal system. The normal tectonic displacements, the fracturing of the karst hydrostructure, and the aquitard distribution strongly influence the hydrothermal basin. In particular, a dual fluid circulation, sustained by steady-state thermal and pressure gradients, modulates the hydrothermalism at the several springs and wells. The presence of a medium to a low-temperature reservoir allows for potential exploitation of the geothermal resource

Progressive Patient Care e organizzazione ospedaliera per intensití di cure: revisione narrativa della letteratura

Scopo del presente articolo è riassumere la letteratura relativa alla Progressive Patient Care con particolare attenzione alle sue caratteristiche concettuali e pratiche, all'implementazione nel corso degli anni e agli effetti che ha avuto sugli attuali sistemi di erogazione della salute.E' stata condotta una Revisione integrativa-narrativa della letteratura.La Progressive Patient Care è un modello che ha la finalití  di raggruppare i pazienti secondo il grado di complessití  che essi presentano. Tale organizzazione è finalizzata alla collocazione del paziente nel setting di cura più appropriato. Il modello originale prevede cinque livelli di unití  assistenziali: intensive care, intermediate care, self-care, long term care, organized home care. In Italia il modello di organizzazione ospedaliera per intensití  di cura può essere considerato come una contestualizzazione della Progressive Patient Care alla realtí  nazionale, date le similitudini sia dal punto di vista delle finalití  che il modello si pone, sia per la tipologia di livelli di assistenziali.La riorganizzazione per intensití  di cure rappresenta un'opportunití  per l'Italia di operare nella direzione di un'assistenza che si basi sul concetto di continuití  di cure, dal momento che si pone l'accento sui processi di cura e di assistenza a partire dai bisogni dei pazienti, piuttosto che sulla  suddivisione ospedaliera secondo criteri di specialití  disciplinare.Parole chiave: Cure progressive, Italia, Continuití  delle cure, Assistenza centrata sul paziente Progressive Patient Care Model and its application into hospital organization: a narrative review ABSTRACTAim of this article is to review the literature about the Progressive Patient Care Model, in particular its conceptual and practical characteristics, its implementation and effects on the current health care organization. Was conducted by an integrative-narrative literature review.The Progressive Patient Care is a model which aims at group patients according to their complexity in order to place patients in the most appropriate care setting.The original model consists on five care levels: intensive care, intermediate care, self-care, long term care, home care.In Italy the above mentioned model can be considered as a contextualization of Progressive Patient Care in the light of similarities both in terms of model purposes and care levels classification.The organization for intensive care levels is an opportunity for Italian healthcare facilities to reach continuity of care. This model emphazises care processes looking to patients' needs rather than a division according to criteria of specialties.Keywords: Progressive Patient Care, Italy, Continuity of Patient Care, Patient Centered Car

Management of prostate cancer radiotherapy during the COVID-19 pandemic: A necessary paradigm change

Purpose: To adapt the management of prostate malignancy in response to the COVID-19 pandemic. Methods: In according to the recommendations of the European Association of Urology, we have developed practical additional document on the treatment of prostate cancer. Results: Low-Risk Group Watchful Waiting should be offered to patients >75 years old, with a limited life expectancy and unfit for local treatment. In Active Surveillance (AS) patients re-biopsy, PSA evaluation and visits should be deferred for up to 6 months, preferring non-invasive multiparametric-MRI. The active treatment should be delayed for 6–12 months. Intermediate-Risk Group AS should be offered in favorable-risk patients. Short-course neoadjuvant androgen deprivation therapy (ADT) combined with ultra-hypo-fractionation radiotherapy should be used in unfavorable-risk patients. High-Risk Group Neoadjuvant ADT combined with moderate hypofractionation should be preferred. Whole-pelvis irradiation should be offered to patients with positive lymph nodes in locally advanced setting. ADT should be initiated if PSA doubling time is < 12 months in radio-recurrent patients, as well as in low priority/low volume of metastatic hormone sensitive prostate cancer. If radiotherapy cannot be delayed, hypo-fractionated regimens should be preferred. In high priority class metastatic disease, treatment with androgen receptor-targeted agents should be offered. When palliative radiotherapy for painful bone metastasis is required, single fraction of 8 Gy should be offered. Conclusions: In Covid-19 Era, the challenge should concern a correct management of the oncologic patient, reducing the risk of spreading the virus without worsening tumor prognosis

Marginal Structural Models with Dose-Delay Joint-Exposure for Assessing Variations to Chemotherapy Intensity

Marginal Structural Models (MSMs) are causal models designed to adjust for time-dependent confounders in observational studies with dynamically-adjusted treatments. They are robust tools to assess causality in complex longitudinal data. In this paper a MSM is proposed with an innovative dose-delay joint-exposure model for Inverse-Probability-of-Treatment Weighted (IPTW) estimation of the causal effect of alterations to the therapy intensity. The model is motivated by a precise clinical question concerning the possibility of reducing dosages in a regimen. It is applied to data from a randomised trial of chemotherapy in osteosarcoma, an aggressive primary bone-tumour. Chemotherapy data are complex because their longitudinal nature encompasses many clinical details like composition and organisation of multi-drug regimens, or dynamical therapy adjustments. This manuscript focuses on the clinical dynamical process of adjusting the therapy according to the patient’s toxicity history, and the causal effect on the outcome of interest of such therapy modifications. Depending on patients’ toxicity levels, variations to therapy intensity may be achieved by physicians through the allocation of either a reduction or a delay of the next planned dose. Thus, a negative feedback is present between exposure to cytotoxic agents and toxicity levels, which acts as time-dependent confounders. The construction of the model is illustrated highlighting the high complexity and entanglement of chemotherapy data. Built to address dosage reductions, the model also shows that delays should not be introduced in the therapy administration. The last aspect makes sense from the cytological point of view, but it is seldom addressed in the literature

Toxicity after moderately hypofractionated versus conventionally fractionated prostate radiotherapy: A systematic review and meta-analysis of the current literature

Background: Moderately hypofractionated radiotherapy (RT) currently represents the standard RT approach for all prostate cancer (PCa) risk categories. We performed a systematic review and meta-analysis of available literature, focusing on acute and late genitourinary (GU) and gastrointestinal (GI) adverse events (AEs) of moderate hypofractionation for localized PCa. Materials and methods: Literature search was performed and two independent reviewers selected the records according to the following Population (P) Intervention (I) Comparator (C) and Outcomes (O) (PICO) question: “In patients affected by localized PCa (P), moderately hypofractionated RT (defined as a treatment schedule providing a single dose per fraction of 3–4.5 Gy) (I) can be considered equivalent to conventionally fractionated RT (C) in terms of G > 2 GI and GU acute and late adverse events (O)?”. Bias assessment was performed using Cochrane Cochrane Collaboration's Tool for Assessing Risk of Bias. Results: Thirteen records were identified and a meta-analysis was performed. Risk of acute GI and GU > 2 adverse events in the moderately hypofractionated arm was increased by 9.8 % (95 %CI 4.8 %–14.7 %; I2 = 57 %) and 1.5 % (95 % CI -1.5 %-4.4 %; I2 = 0%), respectively. Discussion: Overall, majority of trials included in our meta-analysis suggested that moderately hypofractionated RT is equivalent, in terms of GI and GU adverse events, to conventional fractionation. Pooled analysis showed a trend to increased GI toxicity after hypofractionated treatment, but this might be related to dose escalation rather than hypofractionation

A Comprehensive Investigation of Gamma-Ray Burst Afterglows Detected by TESS

Gamma-ray bursts produce afterglows that can be observed across the electromagnetic spectrum and can provide insight into the nature of their progenitors. While most telescopes that observe afterglows are designed to rapidly react to trigger information, the Transiting Exoplanet Survey Satellite (TESS) continuously monitors sections of the sky at cadences between 30 minutes and 200 seconds. This provides TESS with the capability of serendipitously observing the optical afterglow of GRBs. We conduct the first extensive search for afterglows of known GRBs in archival TESS data reduced with the TESSreduce package, and detect 11 candidate signals that are temporally coincident with reported burst times. We classify 3 of these as high-likelihood GRB afterglows previously unknown to have been detected by TESS, one of which has no other afterglow detection reported on the Gamma-ray Coordinates Network. We classify 5 candidates as tentative and the remainder as unlikely. Using the afterglowpy package, we model each of the candidate light curves with a Gaussian and a top hat model to estimate burst parameters; we find that a mean time delay of $740\pm690\,$s between the explosion and afterglow onset is required to perform these fits. The high cadence and large field of view make TESS a powerful instrument for localising GRBs, with the potential to observe afterglows in cases when no other backup photometry is possible.Comment: 17 pages, 7 figures, 5 table